Generalized crested products of Markov chains
نویسندگان
چکیده
منابع مشابه
Crested Products of Markov Chains
In this work we define two kinds of crested product for reversible Markov chains, which naturally appear as a generalization of the case of crossed and nested product, as in association schemes theory, even if we do a construction that seems to be more general and simple. Although the crossed and nested product are inspired by the study of Gelfand pairs associated with the direct and the wreath...
متن کاملAnalyzing Markov Chains Based on Kronecker Products
Kronecker products are used to define the underlying Markov chain (MC) in various modeling formalisms, including compositional Markovian models, hierarchical Markovian models, and stochastic process algebras. The motivation behind using a Kronecker structured representation rather than a flat one is to alleviate the storage requirements associated with the MC. With this approach, systems that a...
متن کاملCrested Products of Association Schemes
In this paper, we define a new type of product of association schemes (and of the related objects, permutation groups and orthogonal block structures), which generalizes the direct and wreath products (which are referred to as “crossing” and “nesting” in the statistical literature.) Given two association schemes Qr for r = 1, 2, each having an inherent partition Fr (that is, a partition whose e...
متن کاملGENERALIZED CLASS C MARKOV CHAINS AND COMPUTATION OF CLOSED-FORM BOUNDING DISTRIBUTIONS Short title: GENERALIZED CLASS C MARKOV CHAINS
In this paper, we first give a characterization of a class of probability transition matrices having closed-form solutions for transient distributions and the steady-state distribution. We propose to apply stochastic comparison approach to construct bounding chains belonging to this class. Therefore bounding chains can be analyzed efficiently through closed-form solutions in order to provide bo...
متن کاملEmpirical Bayes Estimation in Nonstationary Markov chains
Estimation procedures for nonstationary Markov chains appear to be relatively sparse. This work introduces empirical Bayes estimators for the transition probability matrix of a finite nonstationary Markov chain. The data are assumed to be of a panel study type in which each data set consists of a sequence of observations on N>=2 independent and identically dis...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Combinatorics
سال: 2011
ISSN: 0195-6698
DOI: 10.1016/j.ejc.2010.09.007